An approximate, multivariable version of Specht's theorem
نویسندگان
چکیده
منابع مشابه
An Approximate, Multivariable Version of Specht’s Theorem
In this paper we provide generalizations of Specht’s Theorem which states that two n× n matrices A and B are unitarily equivalent if and only if all traces of words in two non-commuting variables applied to the pairs (A, A∗) and (B, B∗) coincide. First, we obtain conditions which allow us to extend this to simultaneous similarity or unitary equivalence of families of operators, and secondly, we...
متن کاملApproximate multipartite version of the Hajnal-Szemerédi theorem
Let q be a positive integer, and G be a q-partite simple graph on qn vertices, with n vertices in each vertex class. Let δ = k k+1 + λ, where k = q + 4dlog qe and λ is a positive real number. If each vertex of G is adjacent to at least δn vertices in each of the other vertex classes, q is bounded and n is large enough, then G has a Kq-factor.
متن کاملApproximating Nash Equilibria and Dense Subgraphs via an Approximate Version of Carath\'{e}odory's Theorem
We prove an approximate version of Carathéodory’s theorem and present its algorithmic applications. In particular, given a set of vectors X in R, we show that for every vector in the convex hull of X there exists a “nearby” vector that can be expressed as a convex combination of at most b vectors of X , where the bound b is independent of the dimension d. Using this theorem we establish that in...
متن کاملAn approximate version of Sidorenko’s conjecture
A beautiful conjecture of Erdős-Simonovits and Sidorenko states that if H is a bipartite graph, then the random graph with edge density p has in expectation asymptotically the minimum number of copies of H over all graphs of the same order and edge density. This conjecture also has an equivalent analytic form and has connections to a broad range of topics, such as matrix theory, Markov chains, ...
متن کاملAN LP-LQ-VERSION OF MORGAN’S THEOREM FOR THE GENERALIZED BESSEL TRANSFORM
n this article, we prove An Lp-Lq-version of Morgan’s theorem for the generalized Bessel transform.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear and Multilinear Algebra
سال: 2007
ISSN: 0308-1087,1563-5139
DOI: 10.1080/03081080600693285